def nextGreaterElement(nums1, nums2):
    """
    :type nums1: List[int]
    :type nums2: List[int]
    :rtype: List[int]
    """
    # 暴力解法
    # 转换成一个数组的事情做计算
    # 字典存储结果
    total_list = {}
    # 遍历每个元素
    for i in range(len(nums2)):
        for j in range(i + 1, len(nums2)):
            # 第一个比当前值大的元素即是当前值key的value
            if nums2[j] > nums2[i]:
                total_list[nums2[i]] = nums2[j]
                break
                # 如果没有则-1
            if j == len(nums2) - 1:
                total_list[nums2[i]] = -1

    total_list[nums2[-1]] = -1
    result = []
    # 返回每个key值对应的value
    for num in nums1:
        result.append(total_list[num])
    return result


nums1 = [4, 1, 2]
nums2 = [1, 3, 4, 2]
print(nextGreaterElement(nums1, nums2))  # [-1,3,1]
